package two;

public class A039 {



    //求二叉树的深度
    int ret=0;
    public int diameterOfBinaryTree(TreeNode root) {
        deep(root);
        return ret; //深度-1
    }

    public int deep(TreeNode root) {
        if(root==null) return 0;
        int L = deep(root.left); //求左子树的最大深度
        int R = deep(root.right); //求右子树的最大深度
        ret=Math.max(ret,L+R);
        return Math.max(L,R)+1; //返回最大深度
    }
}
